#include <iostream>
#include <vector>

using namespace std;

int n;
vector<int> chosen;
bool st[10];

void calc(int cnt){
    if(cnt == n){
        for(int i = 0; i < chosen.size(); i ++) cout << chosen[i] << " ";
        cout << '\n';
        return;
    }
    
    for(int i = 1; i <= n; i ++){
        if(!st[i]){
            chosen.push_back(i);
            st[i] = true;
            calc(cnt + 1);
            chosen.pop_back();
            st[i] = false;
        }
    }
}

int main(){
    cin >> n;
    
    calc(0);
    return 0;
}
